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An apparatus and method for 
enabling the combination of mul- 
tiple streams of data cells into a 
single thread. By enabling plural 
input pons of an intermediate de- 
vice to access a single parallel out- 
put port of the device, plural net- 
work switch elements share a single 
thread through a switch fabric. For 
instance, the method and apparatus 
permit interleaving the relatively low 
bandwidth cell outputs of two ATM 
network switch central control pro- 
cessors (202A. 202B) onto a single 
thread (212) routed through an inter- 
connected switch fabric (204). Cer- 
tain of these cells are received from 
the switch fabric at a parallel input of 
the intermediate device, then routed 
to one of plural serial output ports. 
Pacing of cells provided to the plural 
serial input pons prevents exceeding 
the shared thread bandwidth. 
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TITLE OF THE INVENTION 
Cell Combination to Utilize Available Switch Bandwidth 

CROSS-REFERENCE TO RELATED APPLICATIONS 
Not Applicable 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

Not Applicable 

BACKGROUND OF THE INVENTION 
Network switches provide signal connections between a 
plurality of input ports and a plurality of output ports. 
Each network switch typically comprises at least one switch 
fabric for facilitating these signal connections. The signal 
connections are made between the switch fabric and the input 
ports and the output ports. 

Each switch fabric is typically located on its own 
printed circuit board within the network switch. Likewise, 
any circuitry that is associated with the input ports and the 
output ports is typically located on separate printed circuit 
boards within the network switch. A motherboard or backplane 
is provided in order for the signal connections to be made 
between the switch fabric and the input ports and the output 
ports. That is, the backplane provides physical connections 
between the switch fabric and the input ports and the output 
ports. It is over these physical connections that the signal 
connections are made. 

Depending on the size of the network switch, it may be 
required that a large number of signal connections must be 
made between the switch fabric and the input ports and the 
output ports, and, correspondingly, a large number of 
physical connections must be made across the backplane 
between the switch fabric printed circuit board and the 
printed circuit board (s) associated with the input ports and 
the output ports. There are problems associated with such 
a large number of physical connections being made across a 
backplane, including printed circuit board area limitations 
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and signal noise interference. Accordingly, it would be 
beneficial to reduce the number of physical connections that 
rr.ust be made across the backplane between the switch fabric 
printed circuit board and the printed circuit board (s) 
associated with the input ports and the output ports, while 
not reducing the data rate associated with the signal 
connections . 

In addition to the benefit of reducing the number of 
physical connections between the switch fabric printed 
circuit board and the printed circuit board (s) associated 
with the input ports and the output ports, it would also be 
beneficial to utilize the reduced number of physical 
connections in a most efficient manner. That is, it would 
be beneficial to utilize the reduced number of physical 
connections between the switch fabric printed circuit board 
and the printed circuit board (s) associated with the input 
ports and the output ports in an efficient manner so that 
signal connections may be made to provide for signal 
redundancy and to compensate for hardware failures. 
Accordingly, it would be desirable to provide an apparatus 
and method for efficiently transferring data across a 
backplane in a network switch. 

Some switch devices have plural elements which require 
access to a switch fabric, yet these elements collectively 
require an amount of bandwidth which does not exceed the 
bandwidth provided by a single thread through the switch 
fabric. Therefore, it would be beneficial to be able to make 
such network elements share the single thread, while ensuring 
that their collective bandwidth does not exceed the available 
thread bandwidth. 
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SUMMARY OF THE INVENTION 
The present invention is directed to an apparatus and 
method for efficiently transferring asynchronous transfer 
mode (ATM) cells across a backplane in a network switch. The 
present invention is realized through an electrical apparatus 
that converts parallel data that is received on parallel data 
input ports to serial data that is transmitted on serial data 
output ports. The parallel data that is received on each 
parallel data input port is divided and transmitted from a 
corresponding pair of serial data output ports. The 
electrical apparatus also converts serial data that is 
received on serial data input ports to parallel data that is 
transmitted on parallel data output ports. The serial data 
that is received on a corresponding pair of serial data input 
ports is combined and transmitted from a parallel data output 
port . 

In addition to converting parallel input data to serial 
output data and converting serial input data to parallel 
output data, the electrical apparatus can direct converted 
parallel input data from any of the parallel data input ports 
to any of the corresponding pairs of serial data output ports 
and can direct converted serial input data from any of the 
corresponding pairs of serial data input ports to any of the 
parallel data output ports . 

The electrical apparatus can also direct converted 
parallel input data from any of the parallel data input ports 
to more than one of the corresponding pairs of serial data 
output port9. The electrical apparatus can also direct 
converted serial input data from any of the corresponding 
pairs of serial data input ports to more than one parallel 
data output ports. 

The electrical apparatus can further direct converted 
serial input data from more than one of the corresponding 
pairs of serial data input ports to a single parallel data 
output port. The electrical apparatus can also direct 
converted parallel input data from a single parallel data 
input port to either of one or another of the corresponding 



WO 99/11095 



PCT/US98/17587 



-4- 

pairs of serial data output ports according to the value of 
a switching bit in a cell header of the converted parallel 
input data. 

The above -described functions of the electrical 
apparatus allow the number of physical connections that must 
be made across a backplane in a network switch to be reduced, 
while not reducing the data rate associated with signal 
connections utilizing those physical connections . 
Furthermore, the above-described functions of the electrical 
apparatus allow the reduced number of physical connections 
to be used in an efficient manner so that signal connections 
may be made to provide for signal redundancy and to 
compensate for hardware failures in the network switch. 

By enabling plural serial input ports to access a single 
parallel output port, plural network switch elements can 
share a single thread through a switch fabric. In 
particular, the present invention finds use in interleaving 
the relatively low bandwidth cell outputs of two central 
control processors onto a single thread. This thread is 
routed through an interconnected switch fabric. Certain of 
these cells originated by a first of the central control 
processors, destined for a second of the central control 
processors, are routed through the switch fabric as part of 
the interleaved cells and are subsequently separated from 
other cells, according to one or more bits set in a header 
portion of each cell, enabling routing to the second central 
control processor . 

Other objects, features, and advantages, of the present 
invention will become readily apparent from the following 
detailed description which is to be read in conjunction with 
the appended drawings. 



WO 99/11095 



PCT/US98/I7587 



-5- 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention will be more fully understood by reference 
to the following detailed description of the invention in 
conjunction with the following drawings of which: 

Figure 1 is a functional block diagram of an electrical 
apparatus which may be used for transferring ATM cells across 
a backplane in a network switch according to the present 
invention; 

Figure 2 is an interface timing diagram for the parallel 
data input: ports of the electrical apparatus shown in Figure 
1; 

Figure 3 is an interface timing diagram for the parallel 
data output ports of the electrical apparatus shown in Figure 
1; 

Figure 4 is an interface timing diagram for the serial 
data input ports of the electrical apparatus shown in Figure 
1; 

Figure 5 is an interface timing diagram for the serial 
data output ports of the electrical apparatus shown in Figure 
1 ; 

Figure 6 is an interface timing diagram for reading from 
the processor control and status registers of the electrical 
apparatus shown in Figure 1 

Figure 7 is an interface timing diagram for writing to 
the processor control and status registers of the electrical 
apparatus shown in Figure 1 ; 

Figure 8 is a register map of the DATA register, the 
INDIRECT READ ADDRESS register, and the INDIRECT WRITE 
ADDRESS register for the electrical apparatus shown in Figure 
l; 

Figure 9 is a register map of a PARALLEL PORT ENABLE 
register, a PARALLEL PORT LOOPBACK register, a PARALLEL LOSS 
OF CLOCK STATUS register, a PARALLEL LOSS OF CLOCK MASK 
register, a PARALLEL SOC ERROR STATUS register, a PARALLEL 
SOC ERROR MASK register, a PARALLEL PARITY ERROR STATUS 
register, and a PARALLEL PARITY ERROR MASK register for the 
electrical apparatus shown in Figure 1; 
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Figure 10 is a register map of the PARALLEL CELL ERROR 
COUNTER registers for each parallel data input port of the 
electrical apparatus shown in Figure 1; 

Figure 11 is a register map of the PARALLEL MUX SELECT 
registers for each serial data output port of the electrical 
apparatus shown in Figure 1; 

Figure 12 is a register map of a SERIAL PORT ENABLE 
register, a SERIAL PORT LOOPBACK register, a SERIAL PORT 
STATUS register, a SERIAL PORT STATUS MASK register, a SERIAL 
BIP-8 ERROR register, a SERIAL BIP-8 ERROR MASK register, a 
SYNC DECODE NORMAL register, and a SYNC DECODE SWITCH 
register for the electrical apparatus shown in Figure 1 ; 

Figure 13 is a register map of the SERIAL CELL ERROR 
COUNTER registers for each serial data input port of the 
electrical apparatus shown in Figure 1 ; 

Figure 14 is a register map of the SERIAL MUX SELECT 
registers for each parallel data output port of the 
electrical apparatus shown in Figure 1; 

Figure 15 is a register map of a MODE CONTROL register, 
a SV?ITCH-OVER CONTROL register, a SWITCH-OVER IDLE LIMIT 
register, a BACK- PRESSURE CONTROL register, a PLL MINIMUM 
register, a PLL MAXIMUM register, a RAM BIST CONTROL 
register, a RAM BIST RESULTS PRAM1-8 register, and a RAM BIST 
RESULTS SRAM1-4 register for the electrical apparatus shown 
in Figure 1 ; 

Figure 16 is a portion of an ATM network switch 
comprising two application specific integrated circuits 
(ASICs) incorporating the capabilities of the electrical 
apparatus shown in Figure 1; 

Figure 17 shows the format of an ATM data cell that 
travels across parallel data lines between a buffer 
management device and an ASIC incorporating the capabilities 
of the electrical apparatus shown in Figure 1 and the format 
of an ATM data cell that travels across parallel data lines 
between and a switch fabric device and an ASIC incorporating 
the capabilities of the electrical apparatus shown in Figure 
1; 
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Figure 18 shows the format of an ATM idle cell that may 
be generated for transmission across parallel data lines by 
an ASIC incorporating the capabilities of the electrical 
apparatus shown in Figure 1; 

Figure 19 shows how BIP-8 parity is derived; 

Figure 20 illustrates network switch elements 
incorporating the electrical apparatus of Figure 1 and used 
in a switching mode; and 

Figure 21 is a block diagram of elements in a central 
control processor which result in cell pacing through the 
electrical apparatus of Figure 1, enabling cell combining. 

DETAILED DESCRIPTION OF THE INVENTION 
Referring to Figure 1, there is shown a functional block 
diagram of an electrical apparatus 10 which may be used for 
transferring asynchronous transfer mode (ATM) cells across 
a backplane in a network switch according to the present 
invention. The electrical apparatus 10 may be provided in 
either discrete or integrated circuit form and is capable of 
operating in a high speed ATM network switch. 

The electrical apparatus 10 receives parallel data 
signals on eight parallel data input ports (IPORT-1 through 
IPORT-8) 12 and transmits serial data signals on sixteen 
serial data output ports (OP1-DA, OP1-DB through OP8-DA, 0P8- 
D3) 14 . The electrical apparatus 10 also receives serial 
data signals on sixteen serial data input ports (IP1-DA, IP1- 
D3 through IP8-DA, IP8-DB) 16 and transmits parallel data 
signals on eight parallel data output ports (0P0RT-1 through 
OPORT-8) 18. 

It should be noted that the sixteen serial data output 
ports 14 are paired together so as to form eight 
corresponding pairs of serial data output ports (for example, 
OP1-DA and 0P1-DB make up a corresponding pair) . It should 
also be noted that the sixteen serial data input ports 16 are 
paired together so as to form eight corresponding pairs of 
serial data input ports (for example, IP1-DA and IP1-D3 make 
up a corresponding pair) 
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As indicated in Figure 1, each of the eight parallel 
data input ports 12 comprises eight data signal lines 
( I DATA ) , a parity signal line ( I PARITY) , a start-of -eel 1 
signal line (ISOC), and two differential clock signal lines 
(ICLKP, ICLKN) . Each of the eight parallel data output ports 
18 comprises similar signal lines (ODATA, OPARITY, OSOC, 
OCLKP, and OCLKN) . 

Each of the sixteen serial data output ports 14 
comprises two differential data signal lines. The sixteen 
serial data output ports 14 share common start-of -cell 
signals (OPI-4_SOC, OP5-8_SOC) 20 and clock signals {OP1- 
4_CLK, OP5-8_CLK) 22 . That is, the first eight of the 
sixteen serial data output ports (OP1-DA, OP1-DB through OP4 - 
DA, OP4 -DB) share common start -of -cell signal OP1 -4__SOC and 
clock signal OPl-4_CLK, and the second eight of the sixteen 
serial data output ports (OP5-DA, OP5-DB through OP8-DA, OP8- 
D3) share common start -of - eel 1 signal OP5-8_SOC and clock 
signal OP5-3_CLK. The start -of -eel 1 signals (OPl-4_SOC, OP5- 
3_SOC) 20 and clock signals (0P1-4_CLK, OP5-8_CLK) 22 are 
differential signals requiring two signal lines. 

Each of the sixteen serial data input ports 16 comprises 
two differential data signal lines. The sixteen serial data 
input ports 16 share common start -of -cell signals (IP1-4_S0C, 
IP5-8_SOC) 24 and clock signals (IP1-4_CLK, IP5-8_CLK) 26. 
That is, the first eight of the sixteen serial data input 
ports (IP1-DA, IP1-DB through IP4-DA, IP4-DB) share common 
start-of -cell signal IP1-4_S0C and clock signal IP1-4_CLK, 
and the second eight of the sixteen serial data input ports 
(IP5-DA, IP5-D3 through IP8-DA, IP8-DB) share common start - 
of-cell signal IP5-8_SOC and clock signal IP5-8_CLK. The 
start-of -cell signals (IP1-4_S0C, IP5-8_SOC) 24 and clock 
signals (I?1-4_CLK, IP5-8_CLK) 26 are differential signals 
requiring two signal lines. 

The sixteen serial data input ports 16, the common 
start-of -cell signals 24, and the common clock signals 26 
share common serial input gone signals (SIGONE1-4, SIGONE5-8) 
27. That is, the first eight of the sixteen serial data 
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input ports (IP1-DA, IP1-D3 thru IP4-DA, IP4-DB) and the 
associated common start-of -cell signal (IP1-4_S0C) and common 
clock signal (IP1-4_CLK) share common serial input gone 
signal SIGONS1-4, and the second eight of the sixteen serial 
data input ports (IP5-DA, IP5-DB thru IP8-DA, IP8-DB) and the 
associated common start -of -cell signal (IP5-8_SOC) and common 
clock signal (IP5-8_CLK) share common serial input gone 
signal SIGONE5-8. The serial input gone signals (SIGONE1-4, 
SIGONE5-8) 27 indicate that all of the serial data input 
signals in a group (for example, IP1-DA, IP1-DB thru IP4-DA, 
IP4-DB; IP1-4_S0C; and IP1-4_CLK) are gone (i.e., whatever 
circuitry was driving these signals is no longer present) . 
The serial input gone signals (SIGONE1-4, SIGONE5-8) 27 are 
pulled-up within the electrical apparatus 10 to make these 
signals active high, meaning that when these signals are 
high, the circuitry that was driving these signals is no 
longer present . 

The electrical apparatus 10 converts parallel data that 
is received on parallel data input ports (IPORT-1 through 
IPORT-8) 12 to serial data that is transmitted on serial data 
output ports (OP1-DA, OP1-DB through OPS-DA, OP8-DB) 14. The 
parallel data that is received on each parallel data input 
port (for example, IPORT-1) is divided and transmitted from 
one of the corresponding pairs of serial data output ports 
(for example, 0P1-DA and OP1-DB) . That is, each eight-bit 
byte that is received on a parallel data input port is 
divided into two four-bit nibbles which are then transmitted 
serially from one of the corresponding pairs of serial data 
output ports. 

The electrical apparatus 10 also converts serial data 
that is received on serial data input ports (IP1-DA, IP1-DB 
through IP8-DA, IP8-DB) 16 to parallel data that is 
transmitted on parallel data output ports (OPORT-1 through 
OPORT-8) 18. The serial data that is received on one of the 
corresponding pairs of serial data input ports (for example, 
IP1-DA and IP1-D3) is combined and transmitted from a 
parallel data output port (for example, OPORT-1) . That is. 
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each four-bit nibble of data that is received on a serial 
data input port is combined with another four-bit nibble of 
data that is received on a corresponding serial data input 
port and then the combined data is transmitted as an eight- 
bit byte from a parallel data output port. 

In addition to converting parallel input data to serial 
output data and converting serial input data to parallel 
output data, the electrical apparatus 10 can direct converted 
parallel input data from any of the parallel data input ports 
12 to any of the corresponding pairs of serial data output 
ports 14 and can direct converted serial input data from any 
of the corresponding pairs of serial data input ports 16 to 
any of the parallel data output: ports 18. 

The electrical apparatus 10 can also direct converted 
parallel input data from any of the parallel data input ports 
12 to more than one of the corresponding pairs of serial data 
output ports 14. The electrical apparatus 10 can also direct 
converted serial input data from any of the corresponding 
pairs of serial data input ports 16 to more than one parallel 
data output ports 18. 

The electrical apparatus 10 can further direct converted 
serial input data from more than one of the corresponding 
pairs of serial data input ports 16 to a single parallel data 
output port 18. The electrical apparatus 10 can further 

direct converted parallel input data from a single parallel 
data input port 12 to either of one or another of the 
corresponding pairs of serial data output ports 14 according 
to the value of a switching bit in a cell header of the 
converted parallel input data. 

The electrical apparatus 10 comprises processor control 
and status registers 28 for controlling the above -described 
functions. The processor control and status registers 28, 
which are interfaced through a plurality of control signal 
lines 30, allow an external system processor (not shown) to 
control the flow of ATM data cells through the electrical 
apparatus 10. The control signal lines 30 comprise eight 
data signal lines (MDATA) , two address signal lines (MADDR) , 
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a chip select signal line (MCSN) , a data direction signal 
line (MDIR) , an interrupt signal line (MINTN) , and a data 
ready signal line (MRDYN) . 

Associated with each parallel data input port 12 is a 
5 loss of clock monitor circuit 40, a parity and start-of -cell 

(SOC) check circuit 42, a bit interleaved parity (BIP-8) 
generator circuit 44, and a FIFO RAM 46. Associated with 
each of the corresponding pairs of serial data output ports 
14 is an 8-to-l multiplexer 48 and a parallel - to-serial 
10 converter 50. A parallel - to-serial converter 52 is also 

associated with the common start-of -cell signals (OPl-4_SOC, 
0?5-8_SOC) 20. RAM control circuitry 54 is provided to 
control the one-cell FIFO RAM 46 and to assist the processor 
control and status registers 28 in controlling the flow of 
15 ATM data cells from the parallel data input ports 12 to the 

serial data output ports 14. 

The electrical apparatus 10 comprises a phase- locked- 
loop ( PLL) circuit 32 for generating the clock signals OP1- 
4_CLK and OP5-3JILK 22. The PLL circuit 32 is controlled by 
20 external components (not shown) through a plurality of 

control signal lines 34, which include a loop filter signal 
line ( LOOP_F I LTER ) , - a loop filter return signal line 
( F I LTER__RTN ) , a phase - locked - loop bypass signal line 
(PLL_3YPASS) , a phase- locked- loop bypass clock signal line 
25 (PLL_3PCLK) , and a phase- locked- loop clock reference signal 

line (PLL_CLK_REF) . The PLL circuit 32, along with a clock 
divide circuit 36, provides an internal system clock signal 
for the electrical apparatus 10. 

Associated with each of the corresponding pairs of 
30 serial data input ports 16 is a serial-to-parallel converter 

60, a BIP-8 check circuit 62, and a 2-cell FIFO RAM 64. 
Associated with each parallel data output port 18 is an 8-to- 
1 multiplexer 66 and a parity generator circuit 68. A 
serial-to-parallel converter 70 is also associated with the 
35 common start -of -cell signals (IP1-4_S0C, IP5-8_SOC) 24, and 

a loss of clock monitor circuit 72 is associated with the 
common clock signals (IP1-4 CLK, IP5-8 CLK) 26. RAM control 
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circuitry 74 is provided to control the 2 -cell FIFO RAM 64 
and to assist the processor control and status registers 28 
in controlling the flow of ATM data cells from the serial 
data input ports 16 to the parallel data output ports 18. 

It should be noted that a reset signal line (RESETN) 76 
is provided for resetting all of the circuitry within the 
electrical apparatus 10, and a test signal line (TEST) 78 is 
provided for monitoring the common clock signals (IP1-4_CLK, 
IP5-8_CLK) 26 after they have been processed by divide-by- 
four circuits 80 and passed through a test multiplexer 82. 
It should be al so noted that other signals may be monitored 
via the test signal line (TEST) 78, as described in more 
detail below. 

Referring to Figure 2, there is shown an interface 
timing diagram for the parallel data input ports (IP0RT-1 
through IPORT-8) 12. Each eight-bit byte in a data cell is 
represented by Bl, 32, B3 , and so on. Typical timing ranges 
are also provided. 

Referring to Figure 3, there is shown an interface 
timing diagram for the parallel data output ports (0P0RT-1 
through 0PORT-8) 18. Each eight-bit byte in a data cell is 
represented by 31, B2 , B3 , and so on. Typical timing ranges 
are also provided. 

Referring to Figure 4, there is shown an interface 
timing diagram for the serial data input ports (IP1-DA, IP1- 
D3 through IP8-DA, IP8-DB) 16. Each bit in a data cell is 
represented by 7, 6, 5, and so on. For simplicity of the 
diagram, only the positive signal of each differential pair 
is shown. Typical timing ranges are also provided. 

Referring to Figure 5, there is shown an interface 
timing diagram for the serial data output ports (0P1-DA, OP1- 
DB through 0P8-DA, OP8-DB) 14. Each bit in a data cell is 
represented by 7, 6, 5, and so on. For simplicity of the 
diagram, only the positive signal of each differential pair 
is shown. Typical timing ranges are also provided. 

Referring to Figure 6, there is shown an interface 
timing diagram for reading from the processor control and 
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status registers 28. Typical timing ranges are also 
provided . 

Referring to Figure 7, there is shown an interface 
timing diagram for writing to. the processor control and 
status registers 23. Typical timing ranges are also 
provided. 

As mentioned above, the processor control and status 
registers 28 allow an external system processor (not shown) 
to control the flow of ATM data cells through the electrical 
apparatus 10. There are a total of fifty-seven processor 
control and status registers 28. All of these processor 
control and status registers 28 are accessible through three 
directly addressable registers: a DATA register, an INDIRECT 
READ ADDRESS register, and an INDIRECT WRITE ADDRESS 
register . 

Referring to Figure 8 f there is shown a register map of 
the DATA register, the INDIRECT READ ADDRESS register, and 
the INDIRECT WRITE ADDRESS register. All three of these 
directly addressable registers have read/write capability. 
However, writing to the INDIRECT READ ADDRESS register will 
overwrite the DATA register. 

To write to one of the processor control and status 
registers 28, the write data must be written into the DATA 
register, and the address of the particular processor control 
and status register must be written into the INDIRECT WRITE 
ADDRESS register. The electrical apparatus 10 will then 
transfer the write data from the DATA register to the 
particular processor control and status register. 

To read from one of the processor control and status 
registers 28*, the address of the particular processor control 
and status register must be written into the INDIRECT READ 
ADDRESS register. The electrical apparatus 10 will then 
transfer the read data from the particular processor control 
and status register to the DATA register. 

Referring to Figure 9, there is shown a register map of 
a PARALLEL PORT ENABLE register, a PARALLEL PORT L00P3ACK 
register, a PARALLEL LOSS OF CLOCK STATUS register, a 
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PARALLEL LOSS OF CLOCK MASK register, a PARALLEL SOC ERROR 
STATUS register, a PARALLEL SOC ERROR MASK register, a 
PARALLEL PARITY ERROR STATUS register, and a PARALLEL PARITY 
ERROR MASK register. 

A bit in the PARALLEL PORT ENABLE register is set to 
allow data traffic to flow from a particular parallel data 
input port 12. When a particular parallel data input port 
12 is disabled, all error monitoring for that port is also 
disabled. However, the current status bits (see below) for 
that port remain unchanged when it is disabled. Also, each 
parallel data input port 12 should be disabled before being 
pu~ into loopback mode (see below) . After being put into 
loopback mode, a parallel data input port 12 should be 
enabled to allow loopback traffic to flow. The bits in the 
PARALLEL PORT ENABLE register default to 00 hex. 

A bit in the PARALLEL PORT LOOPBACK register is set to 
place a particular parallel data input port 12 into loopback 
mode. When in loopback mode, the particular parallel data 
input port 12 will ignore any received parallel data (IDATA) , 
parity ( I PARITY) , start-of -cell (ISOC) , and differential 
clock (ICLKP, ICLKN) signals. The particular parallel data 
input port 12 will instead allow data traffic from a 
corresponding parallel data output port 18 to flow from the 
particular parallel data input port 12. That is, for 
example, when parallel data input port IPORT-1 is placed in 
loopback mode, the received parallel data (IDATA) , parity 
(I PARITY) , start-of-cell (ISOC), and differential clock 
(ICLKP, ICLKN) signals will be ignored and the transmitted 
parallel data (ODATA) , parity (OPARITY) , start-of-cell 
(OSOC) , and differential clock (OCLKP, OCLKN) signals from 
parallel data output port OPORT-1 will instead flow from 
parallel data input port IPORT-1. It should be noted that 
the transmitted parallel data (ODATA) , parity (OPARITY) , 
start-of-cell (OSOC) , and differential clock (OCLKP, OCLKN) 
signals from parallel data output port OPORT-1 will still be 
transmitted from parallel data output port OPORT-1. The bits 
in the PARALLEL PORT LOOPBACK register default to 00 hex. 
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A bit in the PARALLEL LOSS OF CLOCK STATUS register is 
set when a particular parallel data input port clock signal 
(ICLKP, ICLKN) does not toggle. The PARALLEL LOSS OF CLOCK 
STATUS register bits are cleared on read if the particular 
parallel data input port clock signal (ICLKP, ICLKN) returns. 
The PARALLEL LOSS OF CLOCK STATUS register bits are written 
to for diagnostic purposes only. The bits in the PARALLEL 
LOSS OF CLOCK STATUS register default to 00 hex. 

A bit in the PARALLEL LOSS OF CLOCK MASK register is set 
to cause an interrupt (MINTN) when a particular parallel data 
input port clock signal (ICLKP, ICLKN) does not toggle. The 
bits in the PARALLEL LOSS OF CLOCK MASK register default to 
0 0 hex. 

A bit in the PARALLEL SOC ERROR STATUS register is set 
when a particular parallel data input port start-of -cell 
signal (ISOC) is detected out of place. The PARALLEL SOC 
ERROR STATUS register bits are cleared on read. The PARALLEL 
SOC ERROR STATUS register bits are written to for diagnostic 
purposes only. The bits in the PARALLEL SOC ERROR STATUS 
register default to 00 hex. 

A bit in the PARALLEL SOC ERROR MASK register is set to 
cause an interrupt (MINTN) when a particular parallel data 
input port start-of -cell signal (ISOC) is detected out of 
place. The bits in the PARALLEL SOC ERROR MASK register 
default to 00 hex. 

A bit in the PARALLEL PARITY ERROR STATUS register is 
set when a parity error is detected on a particular parallel 
data input port . A parity error also increments the PARALLEL 
CELL ERR COUNTER register (see below) . The PARALLEL PARITY 
ERROR STATUS register bits are cleared on read. The PARALLEL 
PARITY ERROR STATUS register bits are written to for 
diagnostic purposes only. The bits in the PARALLEL PARITY 
ERROR STATUS register default to 00 hex, 

A bit in the PARALLEL PARITY ERROR MASK register is set 
to cause an interrupt (MINTN) when a parity error is detected 
on a particular parallel data input port. The bits in the 
PARALLEL PARITY ERROR MASK register default to 00 hex. 
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Ref erring to Figure 10, there is shown a register map 
of the PARALLEL CELL ERROR COUNTER registers for each 
parallel data input port 12. A PARALLEL CELL ERROR COUNTER 
register is incremented when a cell is received with a parity 
5 error on a corresponding parallel data input port 12. The 

PARALLEL CELL ERROR COUNTER registers do not roll over, they 
lock at the top. The PARALLEL CELL ERROR COUNTER registers 
reset on read. 

Referring to Figure 11, there is shown a register map 

10 of the PARALLEL MUX SELECT registers for each serial data 

output port 14. The bits in the PARALLEL MUX SELECT 
registers (SEL(2:0)) are set to select which particular 
parallel data input port 12 will provide data traffic to a 
particular serial data output port 14. The bits in the 

15 PARALLEL MUX SELECT registers are decoded as follows: 

SEL(2:0) PARALLEL PORT 

0 1 

1 2 

2 3 

20 3 4 

4 5 

5 6 

6 7 

7 8 

25 

Referring to Figure 12, there is shown a register map 
of a SERIAL PORT ENABLE register, a SERIAL PORT LOOPBACK 
register, a SERIAL PORT STATUS register, a SERIAL PORT STATUS 
MASK register, a SERIAL BIP-8 ERROR register, a SERIAL BIP-8 

30 ERROR MASK register, a SYNC DECODE NORMAL register, and a 

SYNC DECODE SWITCH register. 

A bit in the SERIAL PORT ENABLE register is set to allow 
data traffic to flow from a particular serial data input port 
16. When a particular serial data input port 16 is disabled, 

35 all error monitoring for that port is also disabled. 

However, the current status bits (see below) for that port 
remain unchanged when it is disabled. Also, each serial data 
input port 16 should be disabled before being put into 
loopback mode (see below) . After being put into loopback 

40 node, a serial data input port 16 should be enabled to allow 
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10 



loopback traffic to flow. The bits in the SERIAL PORT ENABLE 
register default to 00 hex. 

A bit in the SERIAL PORT LOOPBACK register is set to 
place a particular group of serial data input ports 16 into 
loopback mode. When in loopback mode, the particular group 
of serial data input ports 16 will ignore any received serial 
data (for example, on serial data input ports IP1-DA, IP1-DB 
through IP4-DA, IP4-DB), start-of -cell (for example, IP1- 
4_S0C) , and clock (for example, IP1-4_CLK) signals. The 
particular group of serial data input ports 16 will instead 
allow data traffic from a corresponding group of serial data 
output ports 14 to flow from the particular group of serial 
data input ports 16. That is, for example, when serial data 
input ports IP1-DA, IP1-DB through IP4-DA, IP4-DB are placed 
15 in loopback mode, the received serial data (on serial data 

input ports IP1-DA, IP1-DB through IP4-DA, IP4-DB), start-of - 
cell (IPl-4_SOC), and differential clock (IP1-4_CLK) signals 
will be ignored and the transmitted serial data (on serial 
data output ports OP1-DA, OP1-D3 through 0P4-DA, OP4-DB), 
start-of -cell (OPl-4_SOC), and di fferential clock (0P1-4_CLK) 
signals from serial data output ports OP1-DA, OPl-DB through 
OP4-DA, 0P4-D3 will instead flow from serial data input ports 
IP1-DA, IP1-D3 through IP4-DA, IP4-DB. It should be noted 
that the transmitted serial data (on serial data output ports 
25 OP1-DA, 0P1-D3 through OP4- DA, OP4-DB), start-of -cell (OP1- 

4_SOC) , and differential clock (0P1-4_CLK) signals from 
serial data output ports 0P1-DA, OPl-DB through 0P4-DA, OP4- 
D3 will still be transmitted from serial data output ports 
OP1-DA, OPl-DB through OP4-DA, OP4-DB. The bits in the 
30 SERIAL PORT LOOPBACK register default to 00 hex. 

The LOSS OF CLOCK bits (1-4 LOC, 5-8 LOC) in the SERIAL 
PORT STATUS register are set when a serial data input port 
clock signal (IP1-4_CLK, IP5-8_CLK) does not toggle. The 
LOSS OF CLOCK bits are cleared on read if the serial data 
35 input port clock signal (IP1-4JTLK, IP5-8_CLK) returns. When 

a LOSS OF CLOCK bit is set for a particular serial data input 
port clock signal, the serial data input ports associated 



20 
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v;ith that particular serial data input port clock signal are 
shut down. Those serial data input ports must be re-enabled 
if and when the serial data input port clock signal returns. 

The SOC ERROR bits (1-4 SOC, 5-8 SOC) in the SERIAL PORT 
STATUS register are set when a serial data input port start- 
of-cell signal (IPl-4_SOC, IP5-8_SOC) is detected out of 
place. The SOC ERROR bits are cleared on read. 

The GONE ERROR bits (1-4 GONE, 5-8 GONE) in the SERIAL 
PORT STATUS register are set when the serial input gone 
signals (SIGONE1-4, SIGONE5-8) are active high . As described 
above, the serial input gone signals (SIGONE1-4, SIGONE5-8) 
27 indicate that all of the serial data input signals in a 
group (for example, IP1-DA, IP1-DB thru IP4-DA, IP4-DB; IP1- 
4_SOC; and IP1-4_CLK) are gone (i.e., whatever circuitry that 
was driving these signals is no longer present) . The GONE 
ERROR bits are cleared on read if the serial input gone 
signals (SIGONE1-4, SIGONE5-8) are inactive low (i.e., 
whatever circuitry that was driving the serial data input 
signals has returned). When a GONE ERROR bit is set for a 
particular group of serial data input signals, the serial 
data input ports associated with that particular group of 
serial data input signals are shut down. Those serial data 
input ports must be re-enabled if and when the serial input 
gone signals (SIGONE1-4, SIGONE5-8) become inactive low and 
the associated GONE ERROR bits are cleared. 

The OVERFLOW ERROR bits (1-4 OVER, 5-8 OVER) in the 
SERIAL PORT STATUS register are set when an overflow 
condition occurs in the 2-cell FIFO RAM 64. The OVERFLOW 
ERROR bits are cleared on read. 

The LOSS OF CLOCK bits (1-4 LOC, 5-8 LOC) in the" SERIAL 
PORT STATUS MASK register are set to cause an interrupt 
(MINTN) when a serial data input port clock signal (IP1- 
4_CLK, IP5-8_CLK) does not toggle. 

The SOC ERROR bits (1-4 SOC, 5-8 SOC) in the SERIAL PORT 
STATUS MASK register are set to cause an interrupt (MINTN) 
when a serial data input port start-of -cell signal (IP1- 
4_SOC, IP5-8_SOC) is detected out of place. 
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The GONE ERROR bits (1-4 GONE, 5-8 GONE) in the SERIAL 
PORT STATUS mask register are set to cause an interrupt 
(MINTN) when all of the serial data input signals in a group 
(for example, IP1-DA, IP1-DB through IP4-DA, IP4-DB; IP1- 
4_SOC; and IP1-4_CLK) are gone (i.e., whatever circuitry was 
driving these signals is no longer present) . 

The OVERFLOW ERROR bits (1-4 OVER, 5-8 OVER) in the 
SERIAL PORT STATUS MASK register are set to cause an 
interrupt (MINTN) when an overflow condition occurs in the 
2-cell FIFO RAM 64 . 

A bit in the BIP-8 ERROR register is set when an 
incorrect BIP-8 is detected on a particular serial data input 
port. A BIP-8 error also increments the SERIAL CELL ERR 
COUNTER register (see below) . The BIP-8 ERROR register bits 
are cleared on read. The BIP-8 ERROR register bits are 
written to for diagnostic purposes only. The bits in the 
BIP-8 ERROR register default to 00 hex. 

A bit in the BIP-8 ERROR MASK register is set to cause 
an interrupt (MINTN) when an incorrect BIP-8 is detected on 
a particular serial data input port. The bits in the BIP-8 
ERROR MASK register default to 00 hex. 

The SYNC DECODE NORMAL register and the SYNC DECODE 
SWITCH register are both reserved for future use. 

Referring to Figure 13, there is shown a register map 
of the SERIAL CELL ERROR COUNTER registers for each serial 
data input port 16. A SERIAL CELL ERROR COUNTER register is 
incremented when a cell is received with a BIP-8 error on an 
associated one of the corresponding pairs of serial data 
input ports 16. The SERIAL CELL ERROR COUNTER registers do 
not roll over, they lock at the top. The SERIAL CELL ERROR 
COUNTER registers reset on read. Figure 19 shows how BIP-8 
parity is derived. 

Referring to Figure 14, there is shown a register map 
of the SERIAL MUX SELECT registers for each parallel data 
output port 18. The bits in the SERIAL MUX SELECT registers 
(SEL(2:0)) are set to select which particular serial data 
input port 16 will provide data traffic to a particular 
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parallel data output port 18. The bits in the SERIAL MUX 
SELECT registers are decoded as follows: 



Referring to Figure 15, there is shown a register map 
of a MODE CONTROL register, a SWITCH-OVER CONTROL register, 
a SWITCH-OVER IDLE LIMIT register, a BACK- PRESSURE CONTROL 
register, a PLL MINIMUM register, a PLL MAXIMUM register, a 
RAM BIST CONTROL register, a RAM BIST RESULTS PRAM1-8 
register, and a RAM BIST RESULTS SRAM1-4 register. 

The START bit (bit 0) in the MODE CONTROL register is 
used once during initialization to allow the electrical 
apparatus 10 to begin processing cells. The START bit should 
be set after the PLL_CLK_REF signal is stable. Once the 
START bit is set, it should not be changed while the 
electrical apparatus 10 is in operational mode. Clearing the 
START bit will stop all cell processing immediately. The 
only reason to clear the START bit is if the PLL_CLX_REF 
signal has been lost. The START bit defaults to zero. 

The SER_RST bit (bit 1) in the MODE CONTROL register 
resets a serial clock divider circuit associated with the PLL 
circuit 3 2 for test purposes. The SER_RST bit should be 
cleared for normal operation. The SER_RST bit defaults to 
one . 

The SWITCH bit (bit 2) in the MODE CONTROL register, 
when set, causes the electrical apparatus 10 to enter a 
combining mode and a switching mode. The SWITCH bit defaults 
to zero. This mode is used to support communication links 
between the CCPs 202A, 202B and the active switch fabric card 
206A. Each CCP 202A, 202B is also connected to the presently 
inactive, or standby, switch fabric card 206B in case of 
switch fabric switchover. 



SEL(2:0) 



SERIAL PORT 



0 
1 
2 
3 
4 
5 
6 
7 



1 
2 
3 
4 
5 
6 
7 
8 
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In combining mode, only serial data input ports IP1-DA, 
IP1-D3, IP5-DA, and IP5-D3 and parallel data output port 
OPORT-1 are used. In combining mode, data cells received on 
corresponding pair of serial data input ports IP1-DA and IP1- 
D3 and corresponding pair of serial data input ports IP5-DA 
and IP5-DB are combined and sent out parallel data output 
port OPORT-1. 

With regard to Figure 20, a portion of a switch 
according to a first embodiment of the present invention is 
disclosed. Included in this illustration are active and 
standby central control processors (CCP) 202A, 202B and 
active and standby switch fabric (SF) cards 206A, 206B. In 
various embodiments of the present invention, CCPs 202A, 202B 
serve a control function with regard to other, distributed 
elements within the switch including selective reset control 
and interrupt servicing, provide an external interface and 
control to Ethernet, RS232 or similar communications media, 
and provide power distribution. The CCPs 202A, 202B can 
either embody one or more processors, or serve as an 
interface to a separate card supporting such a processor (s) . 
The function of this processor (s) includes the establishment 
of the register states such as the SWITCH BIT. Further, the 
CCPs 202A, 202B can either support a segmentation and 
reassembly (SAR) unit for a particular transport layer 
protocol, or can act as an external interface to a separate 
card supporting such a SAR. 

The switch fabric cards 206A, 206B support a respective 
switch fabric 204. This switch fabric 204 can take many 
specific embodiments, such as 5:8 demux interfaced to an 8 
x 8 center stage crossbar. A further 8:5 mux resides on the 
opposite side of the crossbar. 

As previously noted, to reduce backplane congestion and 
the potential for interference, the presently disclosed 
network switch employs an ASIC 200A, 200B, 200C on each of 
the cards in Figure 20 to serialize communications between 
cards. Thus, data from and to each of the CCPs 202A, 202B 
is transmitted in serial form via the respective ASICs 200A, 
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2003 to the ASIC 202C on the active SF card 206A. The ASIC 
200C on the SF card 206A reconverts the data to parallel form 
before transferring it to the switch fabric 204. 

In order to maximize the utilization of switch 
resources, it is recognized that the average bandwidth 
between each of the CCPs 202A, 202B and the active SF card 
206A is less than one-half the available bandwidth of one 
thread through the switch fabric 204; providing a separate 
thread for each CCP 202A, 202B would waste the remaining 
bandwidth. Therefore, the presently disclosed ASIC 200 
utilizes the above-referenced combining and switching modes 
to interleave data cells from the two CCPs 202A, 202B onto 
one thread 212 and vice versa. In Figure 20, data is 
received on serial input ports 1 and 5 (IP1-DA, IP1-DB and 
IP5-DA, IP5-D3 above) and the thread 212 is output from the 
SF ASIC 200C through -output port 1 (OPORT-1 above) to a 
single switch fabric 204 input port. As this ASIC 200C is 
dedicated to the use of the CCPs 202A, the remaining serial 
input ports and parallel output ports are unused and the ASIC 
200C is always in combining and switching modes via the 
setting of the SWITCH BIT previously described. 

As two cell streams are combined into one in the SF ASIC 
200C, idle cells in each of the cell streams from the CCPs 
202A, 202B are discarded in the serial receive interfaces of 
the SF ASIC 200C such that active cells are available for 
combining; idle cells going to the switch fabric contain no 
useful information. Normally, idle cells are added on a link 
so that a cell is sent every 68 clock cycles; the ASIC 200C 
considers a cell to be an idle cell if it has a QRN field of 
all ones in byte 3 bits 2 through 7. 

As noted, each serial receive port has a two cell FIFO 
64 (Figure 1) for buffering the incoming active cells. The 
two cell FIFOs 64 allow both CCPs 202A, 202B to send active 
cells at the same time. The SF ASIC 200C stores the active 
cells, then unloads the FIFOs 64. The serial receive 
interface and the parallel port output interface rates are 
synchronized in a first embodiment of the present invention; 
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once a receive FIFO 64 has approximately eight bytes stored, 
the ASIC 200C considers a cell to have been received and 
available for combination. 

Once a cell time (i.e. every 68 clocks), the parallel 
output unloader 74 {also referred to as the RAM Control 
Circuitry) checks the availability of cells in the receive 
FIFOs 64. If there is a cell available from both ports, the 
unloader 74 alternates reading an entire cell from the FIFO 
of input port 1 and the FIFO of input port 5. If there is 
only a cell available for one of the two input ports, the 
unloader services that port. Once the unloader 74 services 
a port by reading a cell from the port FIFO, the other port 
FIFO is checked for cell availability. If no cell is 
available for combining in the other port FIFO, the ASIC 200C 
will check for availability of a cell from the port FIFO just 
serviced to avoid wasting the present time slot. If the port 
FIFO just serviced has another cell to be sent, then that 
same port will be serviced again. This allows any one port 
to employ any bandwidth unused by the other port. Thus, one 
port could theoretically send 100% of the time if the other 
port is sending only idle cells. 

If there is no cell available from either receive port 
FIFO, an idle cell is generated by the parallel output 
unloader 74 and is sent out the parallel output port (0P0RT- 
1) . In contrast, if an attempt is made to store more than 
two cells in any one receive port FIFO, the ASIC 200C sets 
a FIFO overflow status bit for that port. The status bit 
causes an interrupt if the appropriate interrupt mask bit is 
set . 

In switching mode, one parallel receive port is switched 
to two serial output ports depending on the state of the 
switching bit in the cell header. Only parallel data input 
port IPORT-1 and serial data output ports OP1-DA, 0P1-DB, 
OP5-DA, ana OP5-D3 are used in switching mode. A data cell 
received on parallel data input port IPORT-1 is sent out 
either corresponding pair of serial data output ports OP1-DA 
and OP1-D3 or corresponding pair of serial data output ports 
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OP5-DA and OP5-DB. The switching bit in the cell header (see 
Figure 17) determines which corresponding pair of serial data 
output ports the data cell is sent out on. When the 
switching bit is one, a data cell received on parallel data 
5 input port I PORT- 1 is sent out corresponding pair of serial 

data output ports OP1-DA and OP1-DB and an idle cell is sent 
out corresponding pair of serial data output ports OP5-DA and 
OP5-DB. When the switching bit is zero, a data cell received 
on parallel data input port IPORT-1 is sent out corresponding 

10 pair of serial data output ports OP5-DA and OP5-DB and an 

idle cell is sent out corresponding pair of serial data 
output ports OP1-DA and OP1-D3. The idle cell sent during 
switching mode is not the standard ASIC idle cell. Rather, 
the ASIC 200C duplicates the information in the active cell 

!5 except that the third byte is overwritten with all ones. The 

cell duplication enables both CCPs 202A, 202B to receive 
updated switch fabric status information. The BIP-8 for the 
cells is then recalculated and inserted into byte 65 of each 
cell before being transmitted to the CCPs 202A, 202B. 

20 In one embodiment of the present invention, the 

bandwidth required by each CCP 202A, 202B is less than 50% 
of the total bandwidth available in the combined single 
thread within the switch fabric 204. Therefore, no control 
over the CCP transmission rate is required. 

25 However, in a second, preferred embodiment, cell pacing 

in the respective CCP 202A, 202B is implemented to prevent 
the thread bandwidth from being exceeded by the combined CCP 
traffic. Preferably, pacing ensures that there are no more 
than two back-to-back active cells on the serial receive 

30 interfaces, and that the average bandwidth is kept under 50% 

to guarantee no cells are lost through combining. 

A block diagram of elements within a CCP 202 which 
implements such pacing is found in Figure 21. Such a circuit 
is found in both the active and standby CCP 202A, 202B. A 

35 segmentation and reassembly (SAR) unit 220 puts CCP control 

data into a cell format as appropriate for the switch fabric. 
A buffer manager 224 provides output enqueuing of the 



WO 99/U095 



PCT/US98/17587 



-25- 

reformatted control cells destined for the CCP ASIC 200 via 
a 100 MHz, 8-bit parallel egress thread 225 and hence to the 
switch fabric ASIC 200C. Control cells returned from the 
switch fabric 204 pass through the switch fabric ASIC 200C f 
across the backplane 208, into the CCP ASIC 200, across a 100 
MHz 8-bit parallel ingress thread 227, into the buffer 
manager 224, and finally to the SAR 220 for parsing into a 
form interpretable by the CCP processor. In the specific 
embodiment of an ATM switch, the SAR 220 is an ATMizerll SAR 
220. It transmits and receives data across a first bus 221 
which in the ATM switch embodiment is provided by two 50 MHz, 
8 bit, point-to-point Utopia level 2 buses with associated 
control logic. A bus adapter 222 in the same embodiment is 
a CCP Utopia adapter FPGA with a bidirectional, one-ATM-cell 
deep FIFO to match the 8 bit Utopia level 2 bus to a 16 bit, 
50 MHz Utopia level 2 bus which interfaces to the buffer 
manager 224. A process control block 226 generates a 100 MHz 
clock for the CCP ASIC 200, the clock being locked to the 
same timing signal as all other switch elements driving data 
across the backplane 208. The bus adapter 222 waits for an 
indication from the CCP ASIC 200 that a first control cell 
has been forwarded across the backplane 208 and so a second 
control cell can be forwarded across the 8 bit Utopia level 
2 bus 221 from the SAR 220 to the CCP ASIC 200 without it 
being back-to-back with the first control cell. This avoids 
exceeding the bandwidth of the combined switch fabric thread 
in the SF 204. 

The PLL_DIS bit (bit 4) in the MODE CONTROL register is 
used to shut down the PLL circuit 32 for test purposes. The 
PLL_DIS bit defaults to zero and should not be changed. It 
should be noted that writing to the PLL_DIS bit will take the 
electrical apparatus 10 out of operational mode. When out 
of operational mode, the processor interface 30 will not 
work. A hard reset on the RESETN signal line 76 is required 
to recover. 

The PD bit (bit 5) in the MODE CONTROL register is 
reserved for test purposes. The PD bit defaults to zero and 
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should not be changed. It should be noted that writing to 
the PD bit will take the electrical apparatus 10 out of 
operational mode. When out of operational mode, the 
processor interface 30 will not work. A hard reset on the 
5 RESETN signal line 76 is required to recover. 

The PARITY_EN bit (bit 6) in the MODE CONTROL register, 
when set, enables parity checking on the parallel data input 
ports 12. The PARITY_EN bit defaults to zero. 

The SW_RST bit (bit 7) in the MODE CONTROL register, 

10 when set, places all of the control registers into their 

default state. The SW_RST bit defaults to zero. Thus, 
setting the SW_RST bit will automatically reset itself. It 
should be noted that the SW_RST bit will clear the START bit, 
which takes the electrical apparatus 10 out of operational 

15 mode. 

The TSEL(2:0) bits (bits 0-2) in the SWITCH-OVER CONTROL 
register select which signal will be sent out the TEST pin 
78. The TSEL(2:0) bits default to 3 after a hard reset, but 
to 1 after a software reset. The TSEL(2:0) bits in the 
20 SWITCH-OVER CONTROL register are decoded as follows: 

TSEL(2:0) TEST PIN SIGNAL 

0 recovered clock IP1-4_CLK 

1 recovered clock IP5-8_CLK 

2 output from PLL counter 
2 5 3 GROUND 

4 cell received on IPORT-1 

5 VCC 

6 VCC 

7 VCC 

30 

The enable hardware backpressure (EN_HW_BP) bit (bit 3) 
in the SWITCH-OVER CONTROL register, when set, allows the 
electrical apparatus 10 to set bits in the node tag header 
of data cells (see Figure 17) sent out of the parallel data 

35 output ports 18. This action informs devices which receive 

the data cells that the electrical apparatus 10 does not want 
to receive any more active data cells. This action is useful 
when switching between switch fabrics in a network switch, 
as it allows a first switch fabric to be drained of active 

40 da - a cells before switching to a second switch fabric. When 
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the EN_HW_3P bit is cleared, the electrical apparatus 10 may 
not set the above-identified node tag header byte bits. The 
EN_HW_B? bit defaults to zero. 

The enable hardware switch-over (EN_HW_SW) bit (bit 4) 
in the SWITCH-OVER CONTROL register, when set, allows the 
electrical apparatus 10 to be under hardware control when 
switching between switch fabrics in a network switch. When 
the EN_HW_SW bit is cleared, the electrical apparatus 10 
listens to the SW_SF bit (see below) instead. The EN_HW_SW 
bit defaults to zero . 

The enable resync (EN_RESYNC) bit (bit 5) in the SWITCH- 
OVER CONTROL register, when set, allows the electrical 
apparatus 10 to toggle the START bit in the MODE CONTROL 
register during a switch-over. The EN_RESYNC bit defaults 
to zero and should not be changed for normal operation. 

The software switch fabric (SW_SF) bit (bit 6) in the 
SWITCH-OVER CONTROL register, when set, allows the electrical 
apparatus 10 to be under software control when switching 
between switch fabrics in a network switch. That is, if the 
EN_HW_SW bit is not set, the electrical apparatus 10 looks 
to the SW_SF bit when switching between switch fabrics in a 
network switch. The SW_SF bit is useful for stand-alone 
diagnostic testing of the electrical apparatus 10. The SW_SF 
bit defaults to zero. 

The power down enable (PD_ENB) bit (bit 7) in the 
SWITCH-OVER CONTROL register, when set, allows the electrical 
apparatus 10 to power down the serial data input ports 
associated with the particular group of serial data input 
signals that are no longer present according to the GONE 
ERROR bits (1-4 GONE, 5-8 GONE) in the SERIAL PORT STATUS 
register. 

The bits (LIM(7:0)) in the SWITCH-OVER IDLE LIMIT 
register contains the number of consecutive idle cells that 
rr.ust be received when switching between switch fabrics in a 
network switch before the electrical apparatus 10 assumes 
that a first switch fabric has been drained of all active 
data cells before switching to a second switch fabric. The 
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LIM(7:0) bits default to 10 hex. 

The force backpressure (FORCE_BP) bit (bit 0) in the 
3ACK- PRESSURE CONTROL register, when set, will cause the 
electrical apparatus 10 to overwrite bits 0-7 of bytes 4-8 
in the node tag header of data cells transmitted from the 
parallel data. output ports 18 with the value of BP_VALUE bit 
(see bel ow) . When the FORCE BP bit is set, the electrical 
apparatus 10 will also set bits 4-7 of byte 9 in the node tag 
header of data cells transmitted from the parallel data 
output ports 18. The FORCE-BP bit defaults to zero. 

The backpressure value (3P_VALUE) bit (bit 1) in the 
BACK- PRESSURE CONTROL register contains the value used when 
forcing backpressure. The BP_VALUE bit defaults to one, and 
should be programmed to one for normal operation. The 
BP_VALUE bit can be programmed to zero and used with the 
FORCE_J3P bit during loopback mode for testing. 

The bits (MIN (6:0) and MAX (6:0) ) in the PLL MIN and PLL 
MAX registers, respectively, are used to monitor the PLL 
circuit 32 to verify that it is in lock. If the PLL circuit 
32 is locked, the contents of the PLL MIN and PLL MAX 
registers should have approximately the same value. If the 
difference between the values of the contents of the PLL MIN 
and PLL MAX registers grows, the PLL circuit 32 is not 
locked. 

The bits (MODE (1:0)) in the RAM BIST CONTROL register 
control the RAM built-in self test (BIST) mode. The 
MODE (1:0) bits in the RAM BIST CONTROL register are decoded 
as follows: 



The BIST reset (BRESETN) bit (bit 2) in the RAM BIST 
CONTROL register is an active low reset to BIST logic 
associated with both sets of RAM control circuitry 54 and 74. 
The BRESETN bit defaults to zero and should be low for normal 
operation. The BRESETN bit must be set to enter any of the 



MODE (1:0) 



MODE 
Bypass 

Force Failure 
Run BIST 
not used 



0 
1 
2 
3 



WO 99/11095 



PCT/US98/17587 



-29- 

BIST modes. 

The mode done (DONE* ) bit (bit 7) in the RAM BIST 
CONTROL register is a read-only bit. The DONE* bit indicates 
that the latest RAM BIST mode that was entered into is done 
and the results are contained in the RAM BIST RESULTS 
registers (see below). To clear the DONE* bit, the BRESETN 
bit must be cleared. 

The bits (FAIL(8:1) and FAIL(4:1)) in the RAM BIST 
RESULTS PRAM1-8 (RAM 46 for parallel data input ports IPORT-1 
through IPORT-8) and RAM BIST RESULTS SRAM1-4 (RAM 64 for 
serial data input ports IP1-DA, IP1-DB through IP4-DA, IP4- 
D3) registers indicate faults in the PRAMs and the SRAMs , 
respectively. The FAIL bits are active high, meaning one 
indicates a fault. To clear the FAIL bits, the BRESETN bit 
must be cleared. 

In one specific embodiment, the electrical apparatus 10 
described above may be provided in integrated circuit form 
for use in an ATM network switch. Referring to Figure 16, 
there is shown a portion of an ATM network switch 100 
comprising two application specific integrated circuits 
(ASICs) 102A and 102B incorporating the capabilities of the 
electrical apparatus 10 described above. The two ASICs 102A 
and 1023 are communicating across a backplane 104 over serial 
data lines 106A and 106B. The serial data line 106A 
interfaces with ASIC 102A via serial data output ports OP1- 
DA, OP1-D3 through 0P8-DA, OP8-D3, as described above. The 
serial data line 106A interfaces with ASIC 102B via serial 
data input ports IP1-DA, IP1-DB through IP8-DA, IP8-DB, as 
described above. The serial data line 106B interfaces with 
ASIC 102B via serial data output ports OP1-DA, OP1-DB through 
OP8-DA, OP8-DB, as described above. The serial data line 
106B interfaces with ASIC 102A via serial data input ports 
IP1-DA, IP1-D3 through IP8-DA, IP8-DB, as described above. 

The ASIC 102A is also communicating over parallel data 
lines 108A and 108B with one or more Buffer Management 
devices 110. The parallel data line 108A interfaces with 
ASIC 102A via parallel data input ports IPORT-1 through 
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IPORT-8, as described above. The parallel data line 108B 
interfaces with ASIC 102A via parallel data output ports 
OPORT-1 through OPORT-8, as described above. 

The ASIC 102B is also communicating over parallel data 
lines 112A and 112B with one or more Switch Fabric devices 
114. The parallel data line 112A interfaces with ASIC 102B 
via parallel data output ports OPORT-1 through OPORT-8, as 
described above. The parallel data line 112B interfaces with 
ASIC 102B via parallel data input ports IPORT-1 through 
IPORT-8, as described above. 

It may be assumed that the ASIC 102A and the Buffer 
Management device (s) 110 are on a first printed circuit board 
116 and that the ASIC 102B and the Switch Fabric device (s) 
114 are on a second printed circuit board 118. The backplane 
104 provides physical connections between the first printed 
circuit board 116 and the second printed circuit board 118, 
the first printed circuit board 116 provides physical 
connections between ASIC 102A and the Buffer Management 
device (s) 110, and the second printed circuit board 118 
provides physical connections between ASIC 1023 and the 
Switch Fabric device (s) 114. More specifically, the 
backplane 104 provides the serial data lines 106A and 106B 
between the two ASICs 102A and 102B, the first printed 
circuit board 116 provides the parallel data lines 108A and 
108B between ASIC 102A and the Buffer Management device (s) 
110, and the second printed circuit board 118 provides the 
parallel data lines 112A and 112B between ASIC 102B and the 
Switch Fabric device (s) 114. Through all of the above- 
described connections, the two ASICs 102A and 102B allow ATM 
data cells to be efficiently transferred between the Buffer 
Management device (s) 110 and the Switch Fabric device (s) 114. 

Referring to Figure 17, there is shown the format of an 
ATM data cell that travels across the parallel data lines 
108A and 108B between ASIC 102A and the Buffer Management 
device (s) 110, and the format of an ATM data cell that 
travels across the parallel data lines 112A and 112B between 
ASIC 102B and the Switch Fabric device (s) 114. Referring to 
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Figure 18, there is shown the format of an ATM idle cell that 
rr.ay be generated by either ASIC 102A or ASIC 102B for 
transmission across either parallel, data lines 108B or 
parallel data lines 112A. 

The ATM data cells traveling across the parallel data 
lines 108A and 108B and the parallel data lines 112A and 112B 
typically use a 100 MHz clock (ICLKP, ICLKN, OCLKP, OCLKN) , 
while the ATM data cells traveling across the serial data 
lines 106A and 106B typically use a 200 MHz clock (IP1-4_CLK, 
IP5-8_CLK, OPl-4_CLK, OP5-8JZLK) . However, as shown in 
Figures 4 and 5, sampling occurs on both edges of the 200 MHz 
clock, so the ATM data cells traveling across the serial data 
lines 106A and 106B are essentially propagating at a 400 MHz 
clock rate. Thus, there is no reduction in the transmission 
rate for ATM data cells passing through either ASIC 102A or 
ASIC 102B. 

The present invention is not to be limited in scope by 
the specific embodiments described herein. Indeed, various 
modifications of the present invention, in addition to those 
described herein, will be apparent to those of skill in the 
art from the foregoing description and accompanying drawings. 
Thus, such modifications are intended to fall within the 
scope of the appended claims. 
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CLAIMS 

What is claimed is: 

1. A network switch, enabling the selective switching and 
combining of data streams from a plurality of data sources, 
comprising : 

a switch fabric; 

combining circuitry for receiving data units from said 
data streams on respective inputs and for sequentially 
forwarding, to said switch fabric, said data units from a 
single output; and 

switching circuitry for receiving, from said switch 
fabric, sequential data units on a single input and for 
forwarding each of said data units to a respective one of 
said data streams via a respective output. 

2. The network switch of claim 1, wherein said combining 
circuitry further comprises a circuit for identifying a data 
stream from which a data unit was least recently forwarded, 
and for causing a data unit from said identified data stream 
to be forwarded to said switch fabric. 

3 . The network switch of claim 1 further comprising a 
pacing circuit for ensuring that the collective bandwidth of 
all of said data streams to be combined by said combining 
circuit does not exceed the bandwidth of said single output. 

4. The network switch of claim 3, wherein said pacing 
circuit is further for ensuring that the bandwidth of each 
of x data streams to be combined by said combining circuit 
does not exceed 1/x of the bandwidth of said single output. 

5. The network switch of claim 1, wherein said switching 
circuitry further comprises a header analysis circuit for 
identifying data in a header of each of said data units 
indicative of which of said data streams said data units are 
to be switched to. 
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6. A method of combining and switching data units from 
plural data streams into and out of a switch fabric in a 
network switch, the method comprising the steps of: 

identifying, by a combining circuit in said network 
5 switch, whether a data unit has been received at one of 

plural inputs to said combining circuit; 

if a data unit has been received on more than one of 
said plural inputs, arbitrating among said inputs and 
forwarding one of said received data units to said switch 
10 fabric via a single output; 

else, if only one data unit has been received on one of 
said plural inputs to said combining circuit, forwarding said 
one data unit to said switch fabric via said single output; 

receiving a data unit from said switch fabric on a 
15 single input of a switching circuit in said network switch; 

associating said received data unit with a respective 
data stream by said switching circuit; and 

forwarding, by said switching circuit, said received 
data unit to said respective data stream via one of plural 
20 outputs. 
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